#include <iostream>
#include <ext/hash_map>

using namespace std;
using namespace __gnu_cxx;

typedef hash_map<int, int> int_hash_t;
typedef hash_map<int, int>::value_type int_pair_t;

int main()
{
int_hash_t ht;

for (int i = 0; i < 10; ++i) {
  ht.insert( int_pair_t ( i, i ));
}

int_hash_t::iterator p;
for (p = ht.begin(); p != ht.end(); ++p)
  cout << "key = " << p->first
  << " val = " << p->second << endl;
return 0;
}
